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Abstract. For a sequence x € £i\ coo, one can consider the set E(x) 
of all subsums of series 5^^Li 2; ( n )- Guthrie and Nymann proved that 
E(x) is one of the following types of sets: 

(I) a finite union of closed intervals; 

(C) homeomorphic to the Cantor set; 
(MC) homeomorphic to the set T of subsums of X/nLi H n ) where b(2n — 
1) = 3/4 n and b(2n) = 2/4 n . 
By X, C and MC denote the sets of all sequences x £ £i\ coo, such that 
E(x) has the property (X), (C) and (MC), respectively. In this note we 
show that X and C are strongly c-algebrable and MC is c-lineable. We 
show that C is a dense Gi-set in £\ and I is a true Jv-set. Finally we 
show that X is spaceable while C is not spaceable. 



1. Introduction 

1.1. Lineability, algebrability and spaceability. Having a linear alge- 
bra A and its subset E C A one can ask if i^UjO} contains a linear subalgebra 
A' of A. Roughly speaking if the answer is positive, then E is algebrable. It 
is a recent trend in Mathematical Analysis to establish the algebrability of 
sets E which are far from being linear, that is x,y £ E does not generally 
imply x + y € E. Such algebrability results were obtained in sequence spaces 
(see [7], [6] and [8]) and in function spaces (see [2], [5], [3], [12] and [13]). 
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Assume that V is a linear space (linear algebra) . A subset E C V is called 
lineable (algebrable) whenever £'U{0} contains an infinite-dimensional linear 
space (infinitely generated linear algebra, respectively), see [3], [9] and [T5] . 
For a cardinal k > u, let us observe that the set E is K-algebrable (i.e. it 
contains K-generated linear algebra), if and only if it contains an algebra 
which is a K-dimensional linear space (see [7])- Moreover, we say that a 
subset E of a commutative linear algebra V is strongly K-algebrable ([7J), if 
there exists a K-generated free algebra A contained in E U {0}. 

Note, that X = {x a : a < k} C E is a set of free generators of a free 
algebra A C E if and only if the set X' of elements of the form x^i • • • x aZ 
is linearly independent and all linear combinations of elements from X' are 
in E U {0}. It is easy to see that free algebras have no divisors of zero. 

In practice, to prove K-algebrability of set E CV we have to find X C E of 
cardinality k such that for any polynomial Finn variables and any distinct 
Xi, . . . , x n G X we have either P(x\, . . . , x n ) £fior P{x±, . . . , x n ) = 0. To 
prove the strong K-algebrability of E we have to find X C E, \X\ = k, such 
that for any non-zero polynomial P and distinct x±,...,x n 6 X we have 
P(xi,...,x n ) € 

In general, there are subsets of linear algebras which are algebrable but 
not strongly algebrable. Let coo be a subset of Co consisting of all sequences 
with real terms equal to zero from some place. Then the set coo is algebrable 
in Co but is not strongly 1-algebrable [7]- 

Let X be a Banach space. The subset M of X is spaceable if M U 
{0} contains infinitely dimensional closed subspace Y of X. Since every 
infinitely dimensional Banach space contains linearly independent set of the 
cardinality continuum, the spaceability implies c-lineability. However, the 
spaceability is a much stronger property then c-lineability. The notions of 
spaceability and c-algebrability are incomparable. We will show that even 
c-algebrable dense (/5-sets in l\ may not be spaceable. On the other hand, 
there are sets in cq which are spaceable but not 1-algebrable (see [7]). 
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1.2. The subsums of series. Let x £ £\. The set of all subsums of 
Yl^=i x ( n )i meaning the set of sums of all subseries of Yl^=i x ( n )' ^ s de- 
fined by 



Some authors call it the achievement set of x. The following theorem is due 
to Kakeya. 

Theorem 1. [18]. Let x G £ x 

(1) If x coo, then E(x) is a perfect compact set. 

(2) If \x(n)\ > ^2i >n \x(i)\ for almost all n, then E(x) is homeomorphic to 
the Cantor set. 

(3) If\x(n)\ < ^2i >n \ x (i)\ for n sufficiently large, then E(x) is a finite union 
of closed intervals. In the case of non-increasing sequence x, the last inequal- 
ity is also necessary to obtain E(x) being a finite union of intervals. 

Moreover, Kakeya conjectured that E(x) is either nowhere dense or it 
is a finite union of intervals. Probably, the first counterexample to this 
conjecture was given (without a proof) by Weinstein and Shapiro [21] and, 
with a correct proof, by Ferens |llj . Guthrie and Nymann |16j showed that, 
for the sequence b given by the formulas b(2n — 1) = ^ and b(2n) = Jr, the 
set T = E{b) is not a finite union of intervals but it has nonempty interior. 
In the same paper they formulated the following theorem 

Theorem 2. [16] Let x G l\ \ coo, then E(x) is one of the following sets: 

(i) a finite union of closed intervals; 

(ii) homeomorphic to the Cantor set; 

(iii) homeomorphic to the set T. 

A correct proof of the Guthrie and Nymann trichotomy was given by 
Nymann and Saenz |20j . The sets homeomorphic to T are called Cantorvals 
(more precisely: M-Cantorvals). Note that Theorem [2] can be formulated as 
follows: The space £\ is a disjoint union of the sets cqq,1, C and M.C where 
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X consists of sequences x with E{x) equal to a finite union of intervals, C 
consists of sequences x with E(x) homeomorphic to the Cantor set, and A4C 
of x with E{x) being an M-Cantorval. 

For x G £±, let x' be an arbitrary finite modification of x, and let |x| denote 
the sequence y G l\ such that y(n) = \x(n)\. Then x G X <^=^ \x\ € X 
x' G X. The same equivalences hold for sets C and A4C. 



2. Algebraic substructures in C, X and .MC. 

Jones in a very nice paper [T7] gives the following example. Let x(n) = 
l/2 n and y(n) = l/3 n . Then clearly x G X and y G C. Moreover, x + y G C 
and x — y G X. Since x = (x + y) — y and y = — (x — y) + x, then neither 
X nor C is closed under pointwise addition. However, in the present paper 
we show that the sets C, X and A4C contain large (c-generated) algebraic 
structures. To prove the strong c-algebrability of C and X, we will combine 
Theorem [T] and the method of linearly independent exponents, which was 
successful in [B] and [7] . In the next theorem we construct generators as the 
powers of one geometric series x q (x q (n) = q n ) for < q < ^. Clearly, by 
Theorem [Q x q G C. 

Theorem 3. C is strongly c-algebrable. 

Proof. Fix q G (0, 1/2). Let { r a : ex <. c} be a linearly independent (over the 
field of all rationals Q) set of reals greater than 1. Let x a (n) = q TaU . We 
will show that the set {x a : a < c} generates a free algebra A which, except 
for the null sequence, is contained in C. 

To do this, we will show that for any /3i, /?2 ; • • • , /3 m G M\ {0}, any matrix 
[ku\i<m,l<j of natural numbers with nonzero distinct rows, and any a\ < 
a.2 < • • • < otj < c, the sequence x given by 



x(n) = P{x ai ,. . . ,x a .)(n) 
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where 

P(z u ..., Zj ) = (3 lZ k ^z k 2 ^ ...z^ + ■■■ + H m z\^z\^ . . . zf" 
is in C. In other words, 



x 



— p^q n (. r <*ikil-\ \-r aj kij) _j_ _ _ _ _|_ p qn(r ai k ml -\ \-r a .k mj ) 



Since r ai , . . . , r aj are linearly independent and the rows of [ku] i^mj^j are 
distinct, the numbers r\ := r ai kn + • • • + r aj k\j, . . . 

5 r m '■ — r ai k m i + ■ ■ ■ + 

fotjkmj are distinct. We may assume that r± < ■ ■ ■ < r m . Then 
\x(n)\ |/3ig nri + ••• + /W" V "I 

Eon I Y.i>n \M n +■■■+ Prn? rm I 

+ . . . + p mq nr m | Ift^ + - - - + j3 m q m ™ \ 



> 



Ei>n(\Pi\<l iri + ■■■ + l/W m ) \Mi {n+1)r i .... 

1 — q r l l—q r m 
> 1. 



<j'i 1— g' _ 

l-a ri 



Therefore there is n , such that |x(n)| > J2i> n f° r an n — n o- Hence, 
by Theorem [TJ we obtain that x G C. 

□ 

It is obvious that the geometric sequence x q , even for q > i, is not useful 
to construct the generators of linear algebra contained in X. Indeed, for 
sufficiently large exponent k, the sequence x k q belongs to C. So, in the next 
theorem we use the harmonic series. 

Theorem 4. I is strongly t-algebrable. 

Proof. Let K be a linearly independent subset of (1, oo) of cardinality c. For 
a € K, let x a be a sequence given by the formula x Q (n) = We will show 
that the set {x a : a G -fC} generates a free algebra A which is contained in 
1 U {0}. To do this, we will show that for any /3i, fy, ■ ■ ■ , /3 m € R \ {0}, any 
matrix \ku\i<m,l<j of natural numbers with nonzero distinct rows, and any 
cki < Q!2 < ■ ■ ■ < ay, the sequence x defined by 

X P(x ai , X&2 3 • • • 3 *^a 7 ' ) 
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— A, T- fc U 0-fcl2 nfilj I Q^ryfol k 2 2 ^2j I . . . I Q k, 

belongs to X. We have 

x(n) — P(x ai , x a2 , . . . , x Qj . ) (71) 

~~ P 1 „/V,t,,4^t,nJ Un. + " " " + Pm 



m2 

2 ■ ■ ■ X «j 



7^ctifcii+«2fci2H hctjfcij " m n ct\k m \+a2k m 2-\ \-otjk„ 



n Pl n P2 J n Pm 

Note that pi, ■ ■ ■ ,p m are distinct. Assume that pi < P2 < • • • < p m - We 
have 

\x{n)\ \Piwt + folh j ^ Pm^\ 

Hk>n\ X ^)\ Sfc>n 1/^1 W + ^fcfe" H ^/^mfcp^rl 

^ \Pl riPi + 02 ^P2 + " " " + Pm I 

^2,k>n (101 FtI ~~ l02fcP2"l — • • • — lAn^p^d) 
101 nPT 2 nP2 + ' ' ' + Pm I 

I0i| IZi WT dx ~ l#2 1 XT sfe^x |/3 m | ^cfe 

1^1 + 02^r j 1" Pmj^\ 

1 rcPl" 1 101 1 r^i- 1 101 1 nPi- 1 1 



n[\Pl\ C1 -1 TTTTW^ I02L,_1 f^P 2 -l "' 10 



lpi-1 (n+l) 13 !- 1 I^lp 2 -1 (n)P2-i l^ m lpm-l (n)P™- 1 J 

— >• < 1. 

n— >-oo 

Observe that the first inequality holds for n large enough. Therefore there 
is no such that \x(n)\ < J2i>n l^-WI f° r an Y n — n o- Hence, by Theorem Q] 
we obtain that x £ I. 

□ 

The method described in the next lemma belongs to the mathematical 
folklore and was used to construct sequences x's with E(x) being Cantorvals. 
We present its proof since we did not find it explicitly formulated in the 
mathematical literature. 

Lemma 5. Let x £ l\ be such that 

(i) E(x) contains an interval; 

(ii) |a;(n)| > ^2 i>n \x(i)\ for infinitely many n; 

(iii) \x n \ ^ |x n +i| for almost all n. 
Then x € MC. 
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Proof. By (ii)-(iii), the point x does not belong to X. By (i), the point x 
does not belong to C. Hence, by Theorem [2] we get x € M.C. □ 

Up to last years, there were only known a few examples of sequences 
belonging to A4C. These examples were not very useful to construct a 
large number of linearly independent sequences. Recently, Jones in [T7] has 
constructed a one-parameter family of sequences in A4C. We shall use some 
modification of the example given by Jones in the proof of our next theorem. 

Theorem 6. M.C is c-lineable. 

Proof. Let 

x q = (4, 3, 2, 4q, 3q, 2q, iq 2 ,3q 2 , 2q 2 , 4q 3 , ...) 

and 

Vq = (I,!,!,!,!,?,?,?,?,?,? 2 ,? 2 ,? 2 ,? 2 ,? 2 ,? 3 ,---) 

Observe that the sequences x q ,q € k^) are linearly independent. We 
need to show that each non-zero linear combination of sequences x q fulfils 
the assumptions (i)-(iii) of Lemma [5] and therefore it is actually in AiC. To 
prove this, let us fix q\ > q 2 > ■ ■ ■ > q m € [|, fj), /3±, /3 2 , • • • , Pm € M and 
define sequences x and y by 

x{n) = Pix qi (n) + /3 2 x q2 (n) H h /3 m x qm (n) 

and 

y(n) = Piy qi (n) + hy q2 {n) H h /3 m y qm (n). 

At first, we will check that for almost all n 

(1) 2|A?i n + /3 2 g 2 n + • • • + /3 m g m n | > 9 l/W + foq2 k + ■■■ + (3 m qm k \. 

k>n 

We have 

2\(3 m n + f3 2 q 2 n + ■ ■ ■ + /3 m qm n \ > 2\f3 igi n + (3 2 q 2 n + ■ ■ ■ + f3 m q m n \ 
9Efc>n IA<7l fe + /W + ■■■+ P m q m k \ ' 9 £ fe>n l/WI + I ft 92* I + ••• + \P m q m k 
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2\f5 m n + /3 2g2 " + ■ ■ ■ + /3 m q m n \ ^ 2 1-gi > 2 l-^ _ 1 

" 9(1/3x1^ + |/3 2 |f^ + ... + |/3 m |^) — 9' qi > 9 & 

Note that if n is not divisible by 3, then |x(n)| ^ \x(n + 1)|. On the other 
hand, if n = 31, then 

\x(n)\ = 2\p ig [ + ■ ■ ■ + (3 m q l J 

and 

\x(n + 1)| = 3\f3 iq [ +1 + ■■■ + ^q^l < 9 ]T |/3 1<? * + • 

Hence by (pQ) we obtain |x(n)| ^ |x(n + 1)| for almost all n 
have |x(n)| > E«>n ^(Ol f° r infinitely many n. 
Now we will show that 

(2) |/3 igi n + p 2 q 2 n + ■■■+ (3 m q m n \ < 5 ]T + /? 2(?2 fc + ■ ■ ■ + p m q m k \. 

k>n 

We have 

|/3igi" + /3 2 g 2 ra + --- + /3 m g m ra | < + /3 2 g 2 w + ■ ■ ■ + p m g m n \ 

i/3i+/3 2 (gr + ---+/3 m (^ri 

n->oo 5 5 i 

By ([2]) we obtain that |y(n)| Efc>n 1^(^)1 f° r a l mos t all n. Therefore by 
Theorem [H the set E{y) is a finite union of closed intervals. Thus E(y) has 
non-empty interior. 

To end the proof we need to show that E{x) has non-empty interior. We 
will prove that 

2 ]T(/3i(Zi n + foq 2 n + ■■■+ (3 m q m n ) + E(y) C E{x). 

n=0 

Let 

t e 2Y,{Pm n + /3 2 g 2 n + • • • + P m qm n ) + E(y). 

n=0 



■ By ((XJ) we also 
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Note that any element t of E(y) is of the form 

* = ko(Pi + + ■ ■ ■ + /3m) + h(Piqi + f3 2 q 2 + ■■■+ (3 m q m ) 

+/c 2 (/W + p 2 q 2 2 + ■■■+ P m q m 2 ) + ... 
where k n € {0, 1, 2, 3, 4, 5}. Thus t is of the form 

t = 2 ]T(/3i(/i n + foq 2 n + ■■■+ f3 m q m n ) + 

n=0 

+[ko(pi + /? 2 + • • • + Pro) + fci(/9igi + hq 2 + ■■■ + P m q m ) 

+k 2 {(3 iqi 2 + p 2 q 2 2 + ■■■+ P m q m 2 ) + ...] 

= (2 + ko){Pi + P 2 + ■ ■ ■ + /3 m ) + (2 + h)(f3 iqi + /3 2 g 2 + ■ ■ ■ + (3 m qm)+ 

+(2 + k 2 )(f3 igi 2 + f3 2 q 2 2 + ■■■ + f3 m q m 2 ) + ... 

Note that each number from {2,3,4,5,6,7}, that is every number of the 
form 2 + k n , can be written as a sum of numbers 4, 3, 2. Hence t E E(x) and 
E(x) has non-empty interior. So x G AiC. □ 

3. The topological size and Borel classification of C, 1 and 

Let us observe that all the sets coo, C, 1 and MC are dense in t\. Moreover, 
coo is an ^v-set of the first category. We are interested in studying the 
topological size and Borel classification of considered sets. To do it, let us 
consider the hyperspace H(M), that is the space of all non-empty compact 
subsets of reals, equipped with the Vietoris topology (see [19] . 4F, pp. 24-28). 
Recall, that the Vietoris topology is generated by the subbase of sets of the 
form {K € H(R) : K C U) and {K € H(M) : K n U / 0} for all open sets 
U in R. This topology is metrizable by the Hausdorff metric djj given by 
the formula 

dn(A, B) = max{max(i(t, B), max d(s, A)} 

teA s£B 

where d is the natural metric in R. It is known that the set N of all nowhere 
dense compact sets is a G^-set in H(R) and the set F of all compact sets 



IDARAS BANAKH, ARTUR BARTOSZEWICZ, SZYMON GLAB, AND EMILIA SZYMONIK 

with finite number of connected components is an J>-set. To see this, it is 
enough to observe that 

• K is nowhere dense if and only if for any set U n from a fixed countable 
base of natural topology in M there exists a set U m from this base, 
such that cl(U m ) C U n and K C (cl(U m )) c ; 

• K has more then k components if and only if there exist pairwise 
disjoint open intervals J\, J2, ■ ■ ■ , Jk+li such that K C J\ U J2 U • • • U 
Jfc+i and K n Ji ^ for i = 1, 2, . . . , h + 1. 

Now, let us observe that if we assign the set E{x) to the sequence x E £1, 
we actually define the function E : l\ —> H( 



Lemma 7. The function E is Lipschitz with Lipschitz constant L = 1, hence 
it is continuous. 

Proof. Let t £ E(x). Then there exists a subset A of N such that t = 

52neA x ( n )- We nave 



J^(s(n) - y(n)) 



< ^ [(x(n)-y(n))| = ||x-y||i 

neN 



where || • ||i denotes the norm in i\. Hence, djj(E(x), E(y)) \\x — y\\i- □ 

Theorem 8. The set C is a dense Gs-set (and hence residual), I is a true 
T a -set (i.e. it is T a but not Q$ ) of the first category, and AdC is in the class 
(FaS n Qscr) \ Qs- 

Proof. Let us observe that C U cqq = E" 1 ^] and I U coo = where 
N, F, E are defined as before. Hence C U coo is G^-set and Z U coo is T a - 
set. Thus C is G^-set (because coo is Jv-set) and 1 U A4C is T a . Moreover, 
1 = (IU coo) n(lU is J^-set, too. By the density of C, C is residual. 
Since I is dense of the first category, it cannot be Qs-set. For the same 
reason, A4C also cannot be C^-set. Since A4C is a difference of two Jv-sets, 
it is in the class T a & H Qsa- D 
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Remark 9. In [7] it was shown the following similar result by the use of 
quite different methods: the set of bounded sequences, with the set of limit 
points homeomorphic to the Cantor set, is strongly c-algebrable and residual 
in l°°. 

4. Spaceability 

In this section we will show that X is spaceable while C is not spaceable. 
This shows that there is a subset M of l\ containing a dense Qg subset and 
such that it contains a linear subspace of dimension c, but Y \ M ^ for 
any infinitely dimensional closed subspace Y of l\. 

Theorem 10. Let X\ be a subset of X which consists of those x € l\ for 
which E(x) is an interval. Then X\ is spaceable. 

Proof. Let A\, A2, . . . be a partition of N into infinitely many infinite sub- 
sets. Let A n = {k\ < k\ < < . . . }. Define x n G i\ in the following way. 
Let x n (k?n) = 2~ j and x n (i) = if i <£ A n . Then || x n \\\ — 1 and {x n : x £ N} 
forms a normalised basic sequence. Let Y be a closed linear space generated 
by {x n : x € N}. Then 

00 

y£ Y ^ 3te£ 1 (y = J2 t (n)x n )- 

n=l 

Since E(x n ) = [0,1], then E£T^ =1 t(n)x n ) = \J^ =l I n where I n is an in- 
terval with endpoints and t(n). Put t + (n) = max{t(n),0} and t~{n) = 
min{-t(n),0}. Then E(Y,n=l K n ) x n) = E~=i t~(n), Y.™=i t+ ( n )] and the 
result follows. □ 

Let us remark the very recent result by Bernal-Gonzalez and Ordonez 
Cabrera \10\ Theorem 2.2]. The authors gave sufficient conditions for space- 
ability of sets in Banach spaces. Using that result, one can prove spaceability 
of X but it cannot be used to prove Theorem [TU1 since the assumptions are 
not fulfilled. 
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However we do not know more results giving the sufficient conditions for 
a set in Banach space to not be spaceable. An interesting example of a non- 
spaceable set was given in the classical paper [14] by Gurarii where it was 
proved that the set of all differentiable functions from C[0, 1] is not spaceable. 
It is well known that the set of all differentiable functions in C[0, 1] is dense 
but meager. We will prove that even dense C/^-sets in Banach spaces may 
not be spaceable. 

Theorem 11. Let Y be an infinitely dimensional closed subspace of l\. 
Then there is y &Y such that E(y) contains an interval. 

Proof. Let Y be an infinitely dimensional closed subspace of l\. Let e n \ 0. 
Let x\ be any nonzero element of Y with ||xi||i = l+£i- Since x\ G £±, there 
is n\ with Y^= ni +l l x i( n )l — £ i- Let E\ consist of finite sums Yln=i ^n x i( n ) 
where 5i G {0,1}. Then E\ is a finite set with minEi = Yln=i x i( n )' 
max^i = ^2n=i x t( n ) an d 1 — maxi?i — minEi < 1 + £i. 

Let Y\ = Y fl {x G t\ : x(n) = for every n < n{\. Since {x G t\ : 
x(n) = for every n < n\} has a finite co-dimension, then Y\ is infinitely 
dimensional. Let x<i be any nonzero element of Y\ with ||x2||i = 1 + £2- 
Since X2 G £1, there is ?i2 > n\ with XmLn 2 +l \ x i( n )\ — £ 2, i = 1,2. Let 
E2 consist of finite sums X^™=m+i ^n x 2(n), where 5i G {0,1}. Then E2 is 
a finite set with m.m.E 2 = Y^=m+l x 2 ( n )> max ^2 = Z)n=m+l x t( n ) an d 
1 < max E2 — min E2 < 1 + £2 • 

Proceeding inductively, we define natural numbers n\ < n2 < n$ < . . . , 
infinitely dimensional closed spaces Y D Y\ D I2 D • • ■ such that Yj. = 
{x G Y" : x(n) = for every n < n/%}, nonzero elements x^ G with 
Ik* 111 = 1 + £ k and Yl^=n k +i \ x i( n )\ — £ fc' * = 1, 2, . . . , /c, and finite sets 
consisting of sums Xm=m,_i+i ^nXk(n) where 5j G {0, 1}. Note that 
1 < diam(£ fc ) < 1 + e k . Consider y = Ylk=i x k/^ k - We claim that E{y) 
contains an interval I := [minEa, max^ij. 
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Note that for any t £ I there is t\ G E\ with \t — t\\ < (1 + £i)/2. Since 
1 < diam(S 2 ) < 1 + e 2 , there is t 2 G #i + with |i - t 2 \ < (1 + £2)/2 2 . 
Hence, there is t G + z 2 /2) with |t - 1\ < (1 + £2)/^ + £i- Since 1 < 
diam(S / t) < l+e^, then inductively we can find tk € E\ + 1£?2 + • • • + ^r-E'fc 

with [t-tjfel < (l + e fc )/2 fc . Hence, there is t G £ , (xi + x 2 /2H \-x k /2 k ~ 1 ) 

with < (l+e fc )/2 fc +£fc-i+efc-i/2+- • -+e k ^/2 k ~ l < {l+e k )/2 k +2e k . 1 . 
Since E(y) is closed and it contains E(x\ + x 2 /2 + • • • + x k /2 k ~ 1 ), then 
t G £/(y) and consequently I C E(y). □ 

Immediately we get the following. 

Corollary 12. TTie sei C is not spaceable. 

We end the paper with the list of open questions on the set AiC. 

Problem 13. (i) Is MC c-algebrable? 
(ii) Is M.C an T a subset of l\ ? 
(in) Is M.C spaceable? 
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